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Abstract. Let G be a reductive group over a finite field ¥ q and let G(¥ q ) be 
its group of F g -rational points. In 1976 P. Dclignc and G. Lusztig (following a 
suggestion of V. Drinfeld for G = SL(2)) associated to any maximal torus T in 
G denned over ¥ q certain remarkable series (virtual) representations of the group 
G(¥ q ). These representations were realized in e tale ^-adic cohomology of certain 
algebraic varieties over ¥ q , (called the Deligne-Lusztig varieties). Using these rep- 
resentations G. Lusztig has later given a complete classification of representations 
of G(¥ q ). He has also discovered that characters of these representations might be 
computed from certain geometrically defined £-&dic perverse sheaves on the group 
G, called character sheaves. 

Despite the fact that both Deligne-Lusztig representations and character sheaves 
are defined by some simple (and beautiful) algcbro-gcomctric procedures, the proof 
of the relation between the two is rather complicated (apart from the case, when T 
is split, where it becomes just the usual formula for the character of an induced rep- 
resentation). In 1987 D. Kazhdan and G. Laumon proposed a different (conjectural) 
geometric way for constructing representations of G(¥ q ). Their idea was based on 
exploiting the generalized Fourier-Deligne on the basic affine space X = G/U of G 
(here U is a maximal unipotent subgroup of G). In the first part of this paper we 
give a rigorous definition of (almost all) Kazhdan-Laumon representations. Namely 
for every F g -rational maximal torus T in G and every quasi-regular (non-singular 

in the terminology of [6]) character 9 : T(¥ q ) — > Q e * we construct certain repre- 
sentation Vg of G(¥ q ). We show that this representation is finite-dimensional and 
that it is irreducible if 9 is regular (in a generic position in the terminology of 
[6]). Moreover, it follows from the proof of irreducibility in essentially tautological 
way, that the character of Vg is given by the trace function of the corresponding 
Lusztig's character sheaf. Roughly speaking, all the above is achieved by replacing 
the generalized Fourier-Deligne transformations on X by the suitable version of 
Radon transformations. 

It follows from the above computation of the character of Vg, that Vg is equiv- 
alent to the corresponding Deligne-Lusztig representation Rg. The second part of 
this paper is devoted to the construction of an explicit isomorphism between the 
two. This is done by using certain generalization of the Lefschetz-Verdier trace 
formula for Radon transformations, which we cannot establish in the full generality 
(however, we believe that this is a technical difficulty, which is there only because 
of authors' laziness). 
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1. Introduction 



1.1. Preliminaries. Let p be an prime number, q - a power of p and let F g denote 
the finite field with q elements. For any scheme X defined over F q we denote by 
X(F q ) the set of all ¥ q -rational points of of X. Let also Fr : X — > X denote the 
geometric Frobenius morphism. We will also fix a prime number I ^ p. 

We will denote by T>(X) the bounded derived category of £-adic constructible 
sheaves on X and by Perv(AT) the corresponding category of perverse sheaves. 

1.2. Deligne-Lusztig representations. Let G be an algebraic reductive connected 
group defined over F q (in fact, for the sake of simplicity, we will speak mostly about 
semisimple simply connected groups; however, everything done in this paper goes 
through for any reductive group over ¥ q with only minor change) s. The represen- 
tations of the finite group G(¥ q ) were classified by G. Lusztig. As his main tool, 
G. Lusztig used an earlier construction of some amount of (virtual) representations 
of G(¥ q ) by P. Deligne and G. Lusztig. Let us recall some facts about this construc- 
tion. 

Recall (cf. [6]) that one can associate to G its abstract Cartan group T, together 
with canonical F^-rational structure on it and a root system (with the chosen system 
of positive roots). Let W be the Weyl group of G which will be considered as a 
subgroup of the group Aut(T) of automorphisms of T. Any w G W Fr defines a new 
F q - rational structure on T by composing the old action of Fr with w. We will denote 
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this Frobenius morphism by Fr w . Let T w (¥ q ) denote the group of F g -rational points 
of T with the above F g -structure. Thus T w (¥ q ) = T(¥ q ) Frw . 

For any w E W Deligne and Lusztig have defined certain algebraic variety X w over 
¥ q endowed with an action of the group G(¥ q ) x T w (¥ q ). Thus we may consider the 
virtual representation XX - ^) % H l c (X w , Q e ) of G(¥ q ) and decompose it with respect to 
characters of T w (¥ q ). For any character 6 : T w i¥ q ) — > Q e * we will denote by Rq jW the 
corresponding virtual representation of G(¥ q ). In their paper Deligne and Lusztig 
showed the following 

Theorem 1. Suppose that 9 is regular (cf. 3.1; note, that what we call regular 
character here is called a character in a generic position in [Q]). Then Ro tW is an 
irreducible representation of G(¥ q ) (in particular, it is a genuine representation, not 
a virtual one). 

1.3. Character sheaves. Let £ be a one-dimensional tame (cf. 3.1) £-adic local 
system on T. Suppose that we have also fixed an isomorphism C ~ Fr^£ for some 
w G W. In [14] G. Lusztig has defined certain AdG-equivariant perverse sheaf JCc on 
the group G, equipped with the structure of a Weil sheaf over ¥ q (in the notations of 
[14] this is the sheaf IC e c , where e denotes the unit element in W). Let tr(JCc) denote 
the "trace function" of JCc (by the Grothendieck faicseaux-fonctions correspondence). 
This is an AdG(F 9 )-equivariant function on G(¥ q ) with values in Q^. The following 
result is due to G. Lusztig (cf., for example, [17]). 

Theorem 2. One has 

(1-1) tr(/C £ ) = X (Ro,w) 

where x(Ro,w) JS the character of the virtual representation Re, w . 

1.4. Kazhdan-Laumon representations. Despite the fact that both sides of the 
equality (1.1) are defined by simple geometric procedures, the proof of (1.1) is not 
as straightforward as one would expect it (except for the case w — 1 where it be- 
comes just the usual formula for the character of an induced representation). This 
phenomenon might have 2 explanations. 
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1) The Deligne-Lusztig varieties X w change as we extend the base field ¥ q , which 
makes difficult the analysis of the behaviour of Rq w under extensions of the base 
field. 

2) The Weil structure on the sheaf JCc is defined in a rather inexplicit way (it is 
defined explicitly on the set G rs of regular semisimple elements in G, and then one 
defines it on the whole of G by making use of the fact that JCc is an intermediate 
extension of its restriction to G rs ). 

Let now £ be a tame quasi-regular one-dimensional local system on T (this means 
that a*C is not isomorphic to the constant sheaf for any coroot a : G m — > T) 
endowed with an isomorphism C ~ Fr^£. One of the purposes of this paper is to 
give a simple geometric proof of the fact that tr(/C £ ) is a character of some irreducible 
representation of G(¥ q ). To do that we use a different construction of representations 
of G(¥ q ) suggested by D. Kazhdan and G. Laumon in [11]. We also give a different 
way to define the structure of a Weil sheaf on JCc- Both these steps are done by 
exploiting the generalized Fourier-Deligne transformations on the basic affine space 
X = G/U (U is a maximal unipotent subgroup of G). 

Let us give a brief recollection of the variant of the Kazhdan-Laumon construction 
which will be used in this paper. We would like to imitate "as much as possible" the 
construction of principle series. Recall that the latter are defined as follows. Let X 
be again the basic affine space of G. This is a quasi-affine algebraic variety defined 
over W q . It admits a natural action of the group G x T (T acts there since we may 
choose a maximal torus in G which normalizes U). Therefore, the set X{¥ q ) admits 
a natural action of G(¥ q ) x T(¥ q ). Hence, given a character 9 of T(¥ q ) we may 
construct a representation V(9) of G(¥ q ) (this is just the representation of G(¥ q ) in 
the space of functions on X(¥ q ) which change according to character 9 under the 
action of T(¥ q )). 

Now, we would like to construct series of representations which are parametrised 
by characters of other maximal tori in G which are defined over ¥ q . According to 
[6] different conjugacy classes of maximal tori in G, which are defined over ¥ q are 
parametrised by twisted conjugacy classes in W (if G is split, then twisted conjugacy 
classes are just the same as the usual conjugacy classes; in the general case cf. 3.1 
for the definition). 
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In [11] Kazhdan and Laumon have described certain idea how this can be done. 
Unfortunately, their construction relied on some conjectures from homological algebra 
which are still unknown. However, one can use certain modification of the Kazhdan- 
Laumon construction, which is already well-defined. 

It is observed in [11] that the category Perv(X) of £-adic perverse sheaves on X 
admits a natural action of the braid group, corresponding to W (cf. 2.3). In 2.3 we 
define certain subcategory Perv°(X) of Perv(X), on which the above action of the 
braid group can be reduced to an action of W. This subcategory is "big enough" (in 
particular, it is still invariant under the action of G x T). 

Consider the category Perv° of "if- Weil sheaves" on X. An object of Perv° is 
an object A of Perv°(X) together with an isomorphism a : A ~ Fr*& w (A) where 
$ w is the functor on Perv°(X) defining the action of W on it and Fr : X — > X is 
the corresponding Frobenius morphism. For w = 1 we get just the usual notion of 
Weil sheaves. Consider now the space K := K(Perv°(X)) <g> (K(Perv°(X)) is the 
Grothendieck group of Perv°(X)). This space is an infinite-dimensional representa- 
tion of the group G(¥ q ) x T w (¥ q ). Next, one can define certain quotient V w of this 
space. The quotient is defined in such a way that for w — 1 if we replace Perv°(X) 
by Perv(X) then we get just the space of functions on the finite set X(¥ q ). For a 
character 9 of T w (¥ q ) we denote V 9tW the corresponding representation of G(¥ q ). 

Theorem 3. Let 9 be any character ofT w (¥ q ). Then the Kazhdan-Laumon repre- 
sentation Vq^ w is finite-dimensional and nonzero. If 9 is regular (in a generic position 
in the terminology of [6]) then Vg tW is irreducible. Moreover, if 9 is non-singular (in 
the sense of [Q]) then the character of Vo tW is equal to tr(JCc), where C is the one- 
dimensional local system on T, which corresponds to 9. The last fact is established 
by a simple geometric argument which is essentially u not different" from the case of 
principal series). 

One can also write down an explicit geometric isomorphism between Vq >w and 
the corresponding Deligne-Lusztig representation (this is done in Section 7). This 
construction requires certain generalization of the Lefschetz-Verdier trace formula, 
which is the subject of Section 6. In this way we obtain a new proof of the fact 
that characters of the Deligne-Lusztig representations can be computed using the 
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corresponding character sheaves (modulo the assumption that our generalized trace 
fromula holds in the case we need). 

1.5. Contents. This text is organized as follows. In section 2 we establish some 
facts about the Fourier-Deligne transforms on the basic affine space, which will be 
needed in the sequel. In Section 3 we recall some basic facts about the sheaf Kc 
and give a definition of the Weil structure on JCc which is slightly different from 
that of G. Lusztig and uses the Fourier-Deligne transforms on X. In Section 4 we 
give the precise definition of Kazhdan-Laumon representations and state our main 
results about them. Section 5 is devote to the proof of these results. Finally, in 
Section 6 we discuss certain generalization of the Lefschetz-Verdier trace formula and 
in Section 7 use this generalization in order to construct a geometric isomorphism 
between Kazhdan-Laumon and Deligne-Lusztig representations. 

1.6. Acknowledgements. We would like to thank D. Kazhdan for posing the prob- 
lem and a lot of very useful discussions. Some of the results of this paper were pre- 
sented in PhD thesis of the first author, who would like to thank his advisor J. Bern- 
stein for continuous interest in this work and many helpul advices. We are also 
grateful to A. Beilinson, R. Bezrukavnikov, D. Gaitsgory, G. Laumon and G. Lusztig 
for useful discussions and their remarks about early versions of this text. 

The work of both authors was partially supported by the National Science Foun- 
dation. 

2. Generalized Fourier-Deligne and Radon transformations on the 

basic affine space 

2.1. Fourier-Deligne and Radon transformations on a vector bundle. 

2.1.1. Definition of Fourier transform. Let S be a scheme of finite type over k = F q 
and let n E ■ E — > S be a vector bundle over S of rank r and let n E v : E v — > S be 
the dual bundle. Fix a nontrivial character ip of ¥ q and denote by Four,/, : V(E) — > 
V(E y ) the Fourier-Deligne transform (cf. [9]). Recall that it is defined as follows. 
Let denote the Artin-Schreier sheaf on A 1 = A\. Let also /i : E x s E v — > A 1 
denote the pairing map and let pri,pr 2 denote the projections from E x s E y to the 
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first and to the second variable respectively. Then, by definition 

(2.1) Four^A) = pr 2! (pr*A <g> fJL*C^)[r] 

for any A G T>(E). We will omit the subscript "■0" when it does not lead to a 
confusion. 

Let inv : G m — > G m denote the inverseion map (i.e. inv(X) = A" 1 and let 
itle '■ G m x E — > E denote the multiplication map (defined by me(A, e) = Ae). Then 
it is easy to see that one has a canonical isomorphism of functors 

(2.2) (id xFour) o m* E ~ (inv x id)* o m* E v o Four 

2.1.2. Definition of Radon transform. Let us now define the version of the Radon 
transformation that will be needed later. The notations will be as above. For a 
vector bundle tie '■ E — » X let us denote by je '■ E — > E the embedding of the 
complement to the zero section on E. Let now Ze C Ex E v be the closed subvariety 
in E x E v defined by 

(2.3) Z E = {(e,e v )eExE v \ (e,e v ) = l} 

Note that Z lies, in fact, inside E x E v . Let pi,p2 denote respectively the projections 
from Z to E and E v . We now define the Radon transform Rad : V(E) -> P(E V ) 
by 

(2.4) Rad(A) =p 2!P *( J B)[r- 1] 

2.1.3. r/ie categories V mon (E), V°(E) and V reg (E). The main difference between 
the Fourier-Deligne transform and the Radon transform, is that the latter does not 
map in general perverse sheaves into perverse sheaves. However, below we will define 
certain full subcategory of V(E) (resp. V(E y )), which we will denote by V°(E) (resp. 
V°(E V )), such that the restrictions of the functors Four and Rad to V°(E) will be 
canonically isomorphic. This, in particular, will imply that Rad maps perverse 
objects, lying in T>°(E), into perverse ones. 

First of all, let us define the category of monodromic sheaves. 

Definition 1. 1) A complex A e V(E) is called monodromic if there exists n e N 
such that for every i G Z, H l (A) has a filtration, whose factors are equivariant with 
respect to the action of the group G rn on E, defined by A(e) = A"e for A e G m 
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and e G E (here H l (A) denotes the i-th perverse cohomology of A). We denote by 
V mon (E) the full subcategory ofV(E) consisting of monodromic complexes. 

2) A monodromic complex A is called regular if for every i 6 Z, H l (A) has a 
filtration, whose quotients are (G m , C) -equivariant, where C is some non-constant 
local system on G m . We denote by T> Teg (E) the full subcategory ofV(E), consisting 
of regular monodromic complexes. 

Remark 1. The word "equivariant" in Definition 1 means, in fact, "can be given an 
equivariant structure" . 

Remark 2. Part f of Definition 1 makes sense for sheaves on arbitrary variety X, 
endowed with an action of an algebraic torus T. 

Remark 3. Let X be any variety and let A G V(X). Supose that for every ieZwe 
are given a filtration of H l (A) with certain quotients. Then we will say that A is 
glued from those quotients. 

We will define now a third category V°(E), which will be intermediate between 
£> rc s(£) and V moa (E) (i.e. we will have natural inclusions V TC ^(E) C V°(E) C 
V mon {E) of full subcategories). 

Let % E ■ X — > E denote the embedding of the zero section. By definition, the 
category V°(E) is a full subcategory of V mon (E), consisting of objects A of V mon (E), 
such that 

1) n E *A = n El A = 

2) i E A = r E A = 

Note, that it follows from the definition that V°(E) can be identified with the full 
subcategory of V mon (E), consisting of those A G V mon (E) for which the canonical 
morphism j E \A — * j E *A is an isomorphism and tte*(Je*A) = Tr E \(j E \A) = 0. There- 
fore, we will sometimes write V°(E) instead of V°(E), in order to emphasize, that 
the objects of this category may be regarded as sheaves on E. 

We will denote by Perv mon (E), Perv°(E) and Perv reg (E) the corresponding cate- 
gories of perverse sheaves. 

Theorem 4. I) Both functors Rad and Four map V mon (E) to V mon (E v ), V rcg (E) 
to V cg (E v ) and V°(E) to V°(E V ) (more precisely, one should say that Rad maps 
V mon (E) to V mon (E v )). 



KAZHDAN-LAUMON REPRESENTATIONS 
2) One has canonical isomorphism 



11 



(2.5) 



Rad ~ j* E oFouro j E] 



of functors, going from V mon (E) to V mon (E y ). 

Proof. The proof of point (1) of Theorem 4 is completely straightforward and it is 
left to the reader. The proof of (2) is essentially a repetition of the proof of Theorem 
9.13 in [3]. Let us, however, present it for the sake of completeness. 
The proof follows from the following result. 

Lemma 1. Let Y be a scheme over¥ q . Let K e V moD (G m x Y) and let r : G m <^-> A 1 
denote the natural embedding. Then one has canonical isomorphism 



where i\ denotes the embedding of 1 x Y in G m x Y. 

The proof is left to the reader. 

Let us now show how the lemma implies point (2) of the theorem. Consider the 
following diagram: 



(2.6) 



pr,((r x id)<K <g> C^) ~ i\K[-\] 



Ex E 



s 




E 



E x E 



s 




E 



E v 



Let pr 2 denote the composition of pr 2 with j x id. Then it follows that 



(2.7) 



Four(jiA) ~ pr 2! (pr*A ® (j x id) >*£</,)[?"] 
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On the other hand, pr 2 = pr o (//, pr 2 ), where \i : E x s E v — > A 1 is the pairing 
map and pr : A 1 x E v is the projection to the second multiple. Then 

(2.8) Four(j,A) ~ (pr o (/i, pr 2 ))i(pr*A ® (j x id) VA/OM ~ 

(2.9) pri^p^pr^ ® (C^ H Q^v))[r] ~ pr^pr^fr - 1] 

where the last two isomorphisms are given respectively by the projection formula and 
Lemma 1. On the other hand (by base change) x id)ipr^yl[r — 1] is isomorphic 
to p 2 \plA[r — 1], which finishes the proof. □ 

Corollary 1. Let A e Perv mon (i?) and suppose that Je\A is perverse. Then Rad(A) 
is perverse. In particular, Rad maps Perv°(E) to Perv°(E). 

Warning 1. It follows from the definition, that both functors Four and Rad "com- 
mute" with the functor Fr* of inverse image with respect to the Frobenius morphism. 
This means that we have natural isomorphisms of functors v F : Four oFr* := 5Fr*o Four 
and vr : Rad oFr^o Fr*Rad. During the proof of Theorem 4 we have constructed 
an isomorphism between the restrictions of Rad and Four on the category V°(E). 
However, this isomorphism does not transform u F into u R (even if we change u F or 
vr by a Tate twist). This is the reason why Radon transform (in the above sense) is 
not equal to Fourier transform, when one passes from sheaves to functions on E(F q ) 
(in fact, the difference between Radon and Fourier transform on the level of functions 
is given by certain T- function, attached to the field ¥ q ). 

Warning 2. The term "Radon transform" is usually used in the literature for a 
little different transformation, going from V(F(E)) to £>(P(£ V )), where F(E) and 
¥(E V ) denote the corresponding projectivized bundles (cf. [3], for example). We 
would like to note that if one identifies T>(P(E)) with the derived category of G m - 
equivariant sheaves on E, then our Radon transformation does not coincide with that 
of [3]. For example, point 2 of Theorem 4 for the Radon transform discussed in [3] 
does not hold in general, without some additional hypopaper on A (it does hold, 
however, for G m -equivariant A e V°(E)). 

2.2. Fourier transform on a symplectic vector bundle. Suppose now that our 
vector bundle n F : E — > S is endowed with some fiberwise symplectic structure 
uj. Then, using u we can identify E with E y and hence, we may consider Fourier 
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transform as a functor from V(E) to itself. Let us denote this functor simply by 
T(n). I.e. T is the symplectic Fourier-Deligne transform with a Tate twist by — n 
(of course, one should remember that T depends also on ip). The following result is 
due to A. Polishchuk (cf. [19]). This result will not be used in the sequel, but it is 
useful to keep it in mind. 

Proposition 1. There exists canonical isomorphism of functors c : J-^^Id. The 
pair (Tin), c) defines an action of the group Z 2 on the category T>(E) (cf. [5] for this 
notion), i.e. c satisfies the following associativity condition: 

(2.10) the two morphisms Toe and c o T (from T 3 (3n) to T(n) ) coincide 

Corollary 2. The categories V mon (E) and V°(E) = V°(E) admit a natural action 
of the group Z 2 (given by the symplectic Fourier-Deligne transform). 

2.3. Fourier-Deligne transforms on the basic afRne space. 

2.3.1. Action of a monoid on a category. Let M be a monoid and let C be a category. 

Definition 2. An action of M on C consists of the following data (cf . [5]J: 

• a functor F m : C — > C for every m G M 

• an isomorphism of functors 

ry ■ F o F — ¥ F 

u mi,m2 • A mi ^ - 1 m2 A m\m,2 

for every mi, mi G M such that m\m2 is defined. 

This data should satisfy the following associativity condition: 
For every mi,m 2 , m 3 G M, such that mxm^mz is defined one has 

(2.11) Ot mirn2 O Oi mitrn2 Cim\,m,2'mo, ^m2,m3 

(both sides are isomorphisms between F mi o F m2 o F m:j and F mim2m:j . 

We will be interested in the particular case of a braid monoid acting on various 
categories. By definition, a braid monoid associated to a reductive group G is the 
semigroup with generators s a for every simple root a and with braid relations as the 
only relations. Braid monoid actions on categories were studied in [5]. 
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2.3.2. The basic affine space of G. From now until the end of this section we assume 
that G is semisimple and simply connected. Let B denote the flag variety of G. By 
definition this is the variety of all Borel subgroups in G. 

We now want to define certain T-torsor rj : X — > B. Unlike the flag variety, the 
basic affine space X cannot be attached to the group G canonically. In order to 
define it we have to fix the following data. Recall that T denotes the abstract Cartan 
group of G. Let u>i, ...uj n denote the fundamental weights of G. Then we must fix 
the corresponding line bundles 0(ui), 0(u n ) on £>, which are a priori defined 
uniquely up to a non-canonical isomorphism (fixing of 0(u>i) is the same as fixing of 
the corresponding representation of G with highest weight Ui, which is also defined 
uniquely up to a non-canonical isomorphism). By abuse of notation, we will denote 
by O(—u0i) also the total space of the line bundle O(—u0i). Then we define X to be 
the complement to "all zero sections" in 0(—Ui) x B x... x B 0(—uo n ). Namely, let 
0{—Ui) denote the complement to the zero section in 0{—Ui). Then we define 

(2.12) X = O(-wi) x ... x 0(-u n ) 

B B 

It is easy to see that 

(2.13) A = T(X,O x ) = T(B,0(X)) 

\eP+(G) 

with the obvious multiplication there (here P + (G) denotes the set of integral domi- 
nant weights of G). The variety X is an open subset of the affine variety X = Spec A. 
The complement X\X is defined by the ideal 

(2.14) J= r(B,0(X)) 

AeP++(G) 

where P ++ (G) denotes the set of integral dominant regular weights of G. 

It is easy to see, that if we choose a Borel subgroup B C G with unipotent radical 
U, then X can be identified with G/U. We will often make such a choice in order to 
simplify the discussion. 

2.3.3. Fourier transforms on the basic affine space. For a simple root a let P a C G be 
the minimal parabolic of type a containing B. Let B a be the commutator subgroup 
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of P a , and denote X a := G/B a . We have an obvious projection of homogeneous 
spaces ir a : X — > X a . It is a fibration with the fiber B a /U = A 2 — {0}. 

Let 7f a : 1° — > X a be the relative affine completion of the morphism ir a . (So 
W a is the affine morphism corresponding to the sheaf of algebras ii a *{Ox) on X a .) 
Then W a has the structure of a 2-dimensional vector bundle; X is identified with the 
complement to the zero-section in X a . The G-action on X obviously extends to X a ; 
moreover, it is easy to see that the determinant of the vector bundle W a admits a 
canonical (up to a constant) G-invariant trivialization, i.e. W a admits unique up to a 
constant G-invariant fiberwise symplectic form uj a . 

Examples. 1) Let G = SL(2) and let a denote the unique simple root of G. 
Then X ~ A 2 \{0}, X a = pt and X a ~ A 2 , i.e. X a is isomorphic to the defining 
representation of SL(2). It is clear that this vector space admits unique up to a 
constant symplectic form, which is automatically G-invariant. 

2) Let G = SL{n). Let V denote the defining representation of G, i.e. V is an 
n-dimensional vector space over ¥ q with the natural SX(n)-action. Let us choose 
some identification of A n V with ¥ g , i.e. choose a nonzero element e G A n V. Then 
the basic affine space of G may be described as follows. 

(2.15) 

X = {(0 C Vi C V 2 C ... C V n = V,Ei E Vi/Vi-i)\ such that e 1 A e 2 A ... A e n = s} 

Of course, e n is uniquely determined from £i, £ n _i (so we could omit the e n in the 
definition, adding the condition 7^ for i = 1, n — 1). 

Let a fc denote denote the fc-th simple root of SL(n) (k = 1, — 1). Then 

x afc = {(0 c^c ... c V k ^ c \4 +1 c ... cV n = V, 

^ Ei e Vi/Vi-i || for % ^ k, k + 1, and 1 ^ i ^ n} 

where dimV^ = i. If we are given some point of X ak as above, then the fiber of \pi ak 
over this point is Vk+i/Vk-i — {0} (since fixing of obviously fixes £k+i) and the 
fiber of 7f afc is \4 + i/T4_i. Note that we have canonical element u> G A 2 (Vk + i/Vk-i) 
which is defined by the condition 



Si A ... A £ fe _i Aw A £ fc +2 A ...E n = £ 
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Hence we see that every fiber of 7r Qfc is a 2-dimensional vector space with a symplectic 
structure, which is canonical once we choose e. 

Let us go back now to an arbitrary group G. Let a be a simple root of G. Then 
we may define a functor T a : T>(X) — > V{X) by 

(2.16) T a =3* a oTo 3a[ 

where j a : X — > l" is the natural embedding and JF is the Fourier-Deligne transform 
associated with the symplectic vector bundle W a : l" — > X a . 

2.3.4. T/ie categories V mon (X) and V re9 (X). The category £> mon (X) is defined anal- 
ogously to V mon (E) (cf. Remark 2 after Definition 1). Note, that "monodromic" 
here means monodromic with respect to the action of T on X. 

Definition 3. 1) A tame local system £ on T is called quasi-regular if a*C is not 
constant for any coroot a : G m — > T. 

2) An object A G V mon (X) is called regular if it is glued from (T, £)-equi variant 
complexes, where C is a quasi-regular local system on T . 

The following result is proved in the next subsection. 

Theorem 5. The functors F Sa map V mon (X) to V moD (X). Moreover, there is a 
canonical action of the braid monoid Br^y, corresponding to W on the category 
T> mon (X) which extends the functors T Sa . 

We will now define a category V°(X) (which is analogous to the category V°(E)) 
assuming Theorem 5. Namely, it follows from Theorem 5 that (since W is canonically 
embedded into its braid monoid as a set) for any w G W we have canonical functor 
T w : V mon (X) -> £> mon (X). This functor maybe constructed as follows. Choose a 
reduced decomposition w = s ai ...s ak of w. Then T w = JF Sqi o ... o J r Sak - It follows 
from Theorem 5 that T w does not depend on the choice of a reduced decomposition 
of w up to a canonical isomorphism. We can now define the category V°(X). 

Definition 4. The category V°(X) is the full subcategory ofV mon (X), consisting of 
all the complexes A G T>°(X) such that the following condition holds: 

for any simple root a of G and for any w G W the complex F W {A) lies in V°(X a ) 
(recall that f a : l" — > X a is a 2-dimensional vector bundle). 
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It is easy to see that one has canonical embeddings V reg (X) C T>°(X) C £> mon (X) 
of full subcategories. We will also denote by Perv rcg (X), Perv°(X) and Perv mon (X) 
the corresponding categories of perverse sheaves. 

One can show (cf. [19]) that the restrictions of the functors T w to the category 
V°(X) extend canonically to an action of W on this category. However, this result 
is not an immediate corollary of the above and we will not present the proof in this 
paper, since we will not need this in the sequel. 

2.4. Radon transforms on the basic affine space. 

2.4.1. The space Z. Suppose again that we have fixed a basic affine space X together 
with the symplectic forms uo a (cf. 2.3.3). Then we claim that there exists a natural G- 
torsor Z (i.e. principal homogeneous space over G), endowed with a map p : Z — > X, 
an action of T and an action of the braid monoid Btw, corresponding to W, such 
that the following conditions hold: 

• p is G x T-invariant 

• the actions of Br w and T on Z agree with the action of W on T 

• the actions of Br^ and G on Z commute 

First of all let Z B be the space of all embeddings of T into G. Clearly, this space 
admits a natural action of G x W (where G acts by conjugation on itself and W 
acts on T). Moreover, it is obvious that the G-action is transitive (in fact, a choice 
of a point a : T G identifies Z B with G/lma). On the other hand, we have a 
natural map p B : Z B — > B, defined as follows. Let a : T <^-> G be an embedding. Then 
there exists a unique Borel subgroup B of G, containing the image of T, such that 
the pair (T, a : T B) induces the canonical system of positive roots on T (i.e. B 
is characterized by the property that the set of roots of T on the unipotent radical 
of the Lie algebra of B is precisely the set of positive roots R + which the abstract 
Cartan group possesses). We now set pe(o) = B. 

Now we define Z = Z B x B X . Then we claim that Z admits a natural action of 
G x BrvK and an action of T. The actions of G and T on Z are clear: G acts on 
Z = Z B x B X diagonally (since G acts both on Z B and on X this notion makes sense) 
and T acts just on the second multiple. The action of Br^ on Z may be described 
for example as follows. 
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First of all, let us describe this action for G = SL(2). In this case 

(2.17) Z = {x,yeA 2 \uj(x,y) = l} 

and we let the unique non-trivial element s of the Weyl group of SL(2) act by 

(2.18) s((x,y)) = (-y,x) 

(note that s has order 4). 

For general G we may now do the following. Assume that we have fixed the 
fundamental representations V{uj) of G. Then an element z of Z is the same as pair 
T C B C G consising of a Borel subgroup B together with a Cartan subgroup T 
which is contained in B plus a non-zero vector Vi G V(uJi) which is a highest weight 
vector of G with respect to B for every % — 1, rank(G). Let now a be a simple 
root of G. We would like to define s a (z) (here s a G W is the corresponding simple 
reflection. We set 

(2.19) s a (z) = (T,B s «,vr,...,v:« lkG ) 
where 

• B Sa is the (unique) Borel subgroup of G which contains T and is in position s a 
with B 

• if (u>i,a) = then v^ a = i>j. If (c^,a:) = 1 then vf is the unique highest 
weight vector in Vuoi with respect to B Sa which satisfies the following property. Let 
^B,a '■ & — > £> Q denote the natural projection from B to the corresponding partial 
flag variety (thus the fibers of 7Tb, q are projective lines). Let Ws,a denote the space of 
global sections of the line bundle 0{ui) restricted to n^ l a {B). Then Ws,a naturally 
identifies with the inverse image under W a of the image of z in the space X a (cf. 2.3.3 
for all the notations). Therefore, Wb,o is a 2-dimensional vector space with has a 
natural symplectic form u (recall, that we have fixed a G-invariant symplectic form 
on the bundle W a . Let w, w Sa be the images of Vi and v^ a in Wb,o respectively. Then 
V*" is uniquely determined by the requirement 

(2.20) u(w,w Sa ) = l 

It is easy to see that Z satisfies the three conditions, listed above. In particular, 
the G-action on Z is simply transitive (this follows immediately from the fact that 
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Z B is a homogeneous space over G, where stabilizer of a point is a Cartan subgroup, 
and, on the other hand, X is a T-torsor over £>). 

2.4.2. The spaces Z w . For any w G W we let T w denote the graph w on Z. We 
denote now by Z w the image of Y w in X x X (under the map p x p). 

Proposition 2. 1) Z w is a smooth closed suhvariety of X x X of dimension equal 
to dimX + l(w). 

2) The restrictions of the projections pr 1: pr 2 (going from X x X to X) to Z w are 
locally trivial (in Stale topology) Gbrations with fiber isomorphic to A l ^ w \ 

3) Z e is equal to the diagonal in X x X and Z m is isomorphic to Z, where the 
two projections from Z to X are given by p and p o w (here w denotes the longest 
element in W). Also, for any simple reflection s a G W we have Z Sa = Z^ (recall 
(cf. 2.3.3) that w Q : X -> X a is a 2-dimensional symplectic vector bundle, whose 
complement to the zero section is naturally identified with X. Recall also that in 
2.1.2 we have defined certain variety Z E (the kernel of the Radon transformation) for 
any vector bundle E). 

4) Suppose that G is defined over ¥ q and let Fr : X — > X denote the corresponding 
Frobenius morphism (any W q -rational structure on G gives rise to a canonical ¥ q - 
rational structure on X). Let Tp r denote the graph of the Frobenius morphism on 
X. Then the intersection of Z w with T Fr is transverse. 

5) Let wi, W2 G W be such that l(w 1W2) = l(wi) + l(w2). Then Z W1 o Z W2 = Z W1W2 , 
where "o" denotes composition of correspondences. 

The proof of the Proposition is straightforward and it is left to the reader. 

2.4.3. Radon transforms. Let pr 12 : X x X — > X denote again the two natural 
projections and let K w = Q_ iz Jl(w)\ G V(X x X). Then we define the functor 



Proposition 3. 1) Let w 1 ,w 2 G W be such that l(wiw 2 ) = + l(w 2 ). Then 

there is a canonical isomorphism of functors 



K w : V(X) ^ V(X) by 



(2.21) 



K W {A) = pr 2l (pr* 1 A®K w ) 



(2.22) 



TZ W , o 1Z 
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These isomorphisms extend the functors 1Z W to an action of the braid monoid 
corresponding to W on the category T>(X) in the sense of Deligne ([5]). 

2) The functors 1Z W map the category V mon (X) to itself. Moreover, for any sim- 
ple reflection s a e W the restrictions of the functors lZ Sa and T Sa to the category 
V moD (X) are canonically isomorphic. 

Proof. The proof of the first statement follows merely from point 5 in Proposition 
2.4.2. The proof of the second statement follows from Theorem 4 and from the fact 
that Z Sa is equal to Z^ a (cf. Proposition 2.4.2(3)). □ 

Corollary 3. Theorem 5 holds. 

For any w G W we will denote by & w : V°(X) — > T>°(X) the corresponding functor 
(here we use the fact that W has a natural set-theoretical embedding into Br w ). One 
can show (cf. [19]) that the functors $ w extend canonically to an action of the group 
W on the category V°(X). However, we will not use this in the sequel. 

2.5. Remarks on general reductive groups. So far we were speaking only about 
connected simply connected semisimple groups G. Let us explain how to extend the 
above construction to the case of arbitrary connected reductive group G. First of all, 
suppose that G is semisimple. Let G sc — > G denote the universal covering of G and let 
Z(G SC ) denote the center of G sc , which is the Galois group of the covering G sc — > G. 
Then we can repeat all the constructions and statements discussed above, replacing 
everywhere the group G by G sc and the words sheaf on G/U" by the words "Z(G SC ) 
-sheaf on G sc /U n . The case of general reductive group can be treated similarly. 

3. Character sheaves 

This section is devoted to some preliminary material about character sheaves, that 
we are going to need in section 5. Below G is a reductive algebraic group defined 
over F q . 

3.1. Maximal tori and their characters. 
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3.1.1. Maximal tori and conjugacy classes in the Weyl group. In this section we let T 
denote the abstract Cartan group of G with the corresponding F g -rational structure 
(cf. [6], Section 1.1). Let W denote the corresponding Weyl group, which is endowed 
with the action of the corresponding Frobenius automorphism Fr : W —> W. Let Wf 
denote the set of Fr-conjugacy classes of elements in W (by definition, two elements 
w\ and W2 are Fr-conjugate if there exists y G W such that w\ = yw2Fr(y)~ 1 ) . 

It is shown in [6] that there is a natural bijection between Wf and the set of 
conjugacy classes of maximal tori in G which are defined over ¥ q . For any w G W 
let T w denote the corresponding torus (defined uniquely up to G(F g )-conjugacy). As 
an algebraic group over ¥ q the torus T w is identified (canonically) with T. Let Fr^ : 
T — > T denote the image of the Frobenius morphism of T w under this identification. 
Thus it follows from the definition of T w (cf. [6], Section 1.8) that 

(3.1) Fr„, = woFr 

3.1.2. Rigidified local systems. Here we follow the exposition of G. Laumon (cf. [12]). 
Recall that T denotes the abstract Cartan group of G with the split F^-structure. 
Let S(T) denote the set of isomorphisms of couples (£, t), where C is an £-adic one- 
dimensional local system on T and i : Q^£ e is a rigidification of C (here C e denotes 
the fiber of C at e G T), such that the following property holds. 

Property. There exists a natural number n such that the pair /x* t) is iso- 

morphic to the pair (Qit, 1), where /i n : T — > T is given by fi n (t) = t n , Q ijT is the 
constant sheaf on T and 1 : — > (Q; r) e is the obvious map. 

The set «S(T) has canonical structure of an abelian group, given by tensor product 
of Q^-sheaves. One has a non-canonical isomorphism 

(3.2) S(T) ~ X*{T) <g) (Q'/Z) 
where X*(T) is the group of algebraic characters of T and 

777- 

(3.3) Q' = { — G Q| m, n G Z and n is invertible in F g } 

77/ 

In the sequel we will write simply C G S(T), omitting i (if it does not lead to a 
confusion). 
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The group W acts naturally on the group S(T) (an element w G W sends C to 
(u> _1 )*£). For any C G S(T) we let W c denote the stabilizer of C in W (it is easy to 
see that W c is independent of the rigidification). 

Definition 5. (cf. [12]) 

1 ) An element C G S (T) is called regular if Wc = 1 • 

2) An element C G S(T) is called quasi-regular if for any coroot a : G m — > T of 
C7 tie Q e -sheaf a*C on G m is not constant. 

Example. Let us give an example of a quasi-regular element of S(T), which is 
not regular. Let G = SL(2). In this case T is one-dimensional. Let r : T — > T 
be given by r(t) = t 2 . Consider r*(Q^ T ). This sheaf admits a natural action of Z 2 
(which is the Galois group of the covering r). Let C denote the skew-invariants of Z 2 
on r*(Q^ T ). Then £ is a non-trivial one- dimensional local system on T which admits 
an obvious rigidification. It is easy to see that £® 2 ~ Qer- Therefore, C defines an 
element in S(T). Since C is clearly non-constant, it follows that £ is quasi-regular. 
However, since r is a W^-equivariant map, it follows that w*C ~ C for any w G W. 
Hence C is not regular. 

However it follows essentially from [6], Theorem 5.13 that if the center of G is 
connected then the notions of regularity and quasi-regularity coincide. 

3.1.3. Local systems and characters. Suppose now that our torus T is endowed with 
some F^-rational structure. Then the Galois group Ga\(¥ q /¥ q ) acts naturally on 
S(T). Let Fr : S(T) — > S(T) denote the corresponding Frobenius morphism. Sup- 
pose now that we are given some (£, t) G S(T) Fr . Then £ acquires a canonical 
structure of a Weil sheaf on T. Indeed, the fact that (£, i) G S(T) Fl means that 
there exists an isomorphism C ~ Fr*£ which commutes with i and it is easy to see 
that such automorphism is automatically unique. Thus for any (C,l) G S(T) Fr we 
may consider the corresponding trace function tr(£) on T(¥ q ). 

Lemma 2. tr(£) is a character of the finite group T(¥ q ). 

3.2. Matrix coefficients sheaves. Let now G be an arbitrary algebraic group 
over ¥ q , X - a G-space. Take any A G T>(X x X). Then we can define the matrix 
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coefficient sheaf m(A) by 



(3.4) 



m(A) = -K\i*A 



where i: GxX^XxXis defined by i(g, x) = (gx, x) and n : G x X — > G is the 
projection on the first variable. 

3.3. Modified matrix coefficients. Take now G again to be a reductive group 
over Fq and X to be the basic affine space of G and set B = X/T to be the flag 
variety of G. Let A : X — > X x X be the diagonal embedding. In this section we 
are going to deal only with those sheaves on X x X, which are (T x T, C E3 
equivariant for some one-dimensional local system C on T. In this case we are going 
to modify the definition of matrix coefficients. Namely, since the actions of G and T 
on X commute, it follows that the sheaf i*A in formula (3.4) is T-equivariant with 
respect to the action of T on the second variable in G x X. Therefore, i*A is a 
pull-back of some sheaf A on G x B. Let n : G x B — > G be the projection on the 
second variable. We define the modified matrix coefficient sheaf "by 



3.4. Character sheaves. Let us recall Lusztig's definition of (some of) the charac- 
ter sheaves. Let G denote the variety of all pairs (B,g), where 
• B is a Borel subgroup of G 



One has natural maps a : G — > T and 7r : G — > G defined as follows. First of 
all, we set n(B,g) = g. Now, in order to define a, let us remind that for any Borel 
subgroup B of G one has canonical identification ji B : B/Ub—^T, where Ub denotes 
the unipotent radical (in fact, this is how the abstract Cartan group T is defined). 
Now we set a(B,g) = (J,b(9)- 

Let C E S(T). We define K c = ma*(£)[dimG]. One knows (cf. [14], [12]) that 
the sheaf K>c is perverse, and it is irreducible if C is regular. We want to rewrite this 
sheaf as certain (modified) matrix coefficient. Namely, let X again be the basic affine 
space of G and let A C X x X be the preimage in X x X of the diagonal in B x B. 
Then one has canonical morphism / : A — > T such that for any (x, y) e A one has 
y = f((x,y))x (recall that T acts on X. 



(3.5) 



m(A) = 7i\A 
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Set now A c = /*(£). 



Lemma 3. One has canonical isomorphism 



(3.6) 



m(Ac)[dimG] - K,c 



The proof is straightforward. However, we will see in the next section that this 
essentially trivial lemma helps us define a Weil structure on JCc without appealing 
to the fact that it is the intermediate extension from the set of regular semisimple 
elements in G. 

3.5. The Weil structure. Fix now an isomorphism C ~ Fr^(£) (i.e. we suppose 
that C G S(T) Frw ). It was observed by G. Lusztig in [14] that fixing such an isomor- 
phism endows JCc canonically with a Weil structure. Lusztig's definition of this Weil 
structure was as follows. 

Let j : G rs — > G denote the open embedding of the variety of regular semisimple 
elements in G into G. 

Lemma 4. 



Here ju denotes the Goresky-McPherson (intermediate) extension (cf. [1]). 

(The lemma follows from the fact that the map 7r is small in the sense of Goresky 
and McPherson). 

The lemma shows that it is enough to construct the Weil structure only on the 
restriction of JCc on G rs . The latter now has a particularly simple form. Namely, 
let G rs denote the preimage of G rs under n and let 7r rs denote the restriction of 7r to 
G rs . Then it is easy to see that n rs : G rs — > G rs is an unramified Galois covering with 
Galois group W. In particular, W acts on G rs and this action is compatible with the 
action of W on T in the sense that the restriction of a on G rs is W^-equivariant. 

Now, an isomorphism £ ~ Fr^(£) gives rise to an isomorphism 



(3.7) 



K-c = 3\*{fcc\Grs) 



(3.8) 



a*C ~ (woFr) *(«*£) 
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(here both w and Fr are considered on the variety G). Since Galois covering 

with Galois group W , it follows that one has canonical identification 

(3.9) vr rs! (Fr* («*£)) ~ TT rsl ((w o Fr)*(a*£)) 
Hence from (3.8) and (3.9) we get the identifications 

(3.10) Fr*7r rs ,(a*£) ~ 7r rs! (Fr* («*£)) ~ 7r rs[ ((w o Fr)*(a*£)) ~ 7r rs! (a*£) 

which gives us a Weil structure on 7r rs! (a:*£) ~ /Cc| Grs . Hence we have defined a 
canonical Weil structure on JCc- 

3.6. The Weil structure revisited (the case of quasi-regular £). We now 

want to give a different construction of (the same) Weil structure on JCc using lemma 
3 and the functors $ w . For simplicity we will assume here that C is quasi-regular, 
since this is the only case that we are going to use in the sequel (but, with slight 
modifications, the argument presented below works for any local system C). 

Proposition 4. Let C E S(T) he quasi-regular. Then one has canonical isomor- 
phism 

(3.H) <fW*(£) ^ />(£)) 

(recall that w(C) = {w^yC). 

Proof. Since the notion of quasi-regularity is invariant under W, it is enough to 
show that (7.5) holds when w is a simple reflection. In this case, arguing in a standard 
way we may assume that G = SL(2). So, we must construct the isomorphism (7.5) 
when G = SL(2), w = s - the unique non-trivial element in the Weyl group of SL{2) 
and C - any non-constant element from S(T) = S(G m ). 

First of all, let us show that the restriction of & W:W f*(£) to the complement of 
A C X x X is equal to zero. Let (x,y) G (X x X). Then the fiber of $ w , w f*{£) at 
(x, y) can be computed in the following way. 

Recall that X ~ A 2 \{0} and let Z denote the kernel of the Radon transform on 
X (with respect to a fixed symplectic form uj - cf. Section 2). Let Z x y denote the 
closed subvariety of X x X, consisting of all pairs (x± : yi) E X x X such that 

• (x 1 ,y 1 )EA 
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• (xi, x) e z 

• (yi,y)ez 

Let j : Z X;V — >■ A be the embedding of Z x>y into A (or X x X). Then the fiber of 
®w,wf*(£) at (a;, y) is naturally isomorphic to if*(Z Xj j / , < 7*(/*(£))[l]. Let H X)V denote 
the stabilizer of (x, y) in G x T x T. 

Suppose now that (x, y) ^ A. Then the restriction of / to Z XjV is an isomorphism 
of the latter variety with T = G m . Indeed, without loss of generality we may suppose 
that cu(x,y) = 1. Then if /((xi,yi)) = A, i.e. y\ = Xx±, then the pair is given 

by the formulas 

x 1 = \~ 1 x + y, y 1 = x + \~ 1 y 

Hence the pair Z x>y ,j*(f*(C)) is isomorphic to the pair G m , C and therefore, since C 
is non-constant, we have 

(3.12) H* c (Z x , y ,f(r(C)) = H* c (G m ,C) = 

Hence the restriction of $ WjW f*(jC) to the complement of A is equal to 0. 

On the other hand, the restriction of & WtW f*(£) to A is equal to p\pl(f*(£))[l\ 
where we have the diagram 




X x X X x X 

Here W is the subvariety of X 4 consisting of all quadruples (x±,X2,x,y), subject 
to the three conditions above and such that (x, y) e A and 

Pi((xi,yi,x,y)) = (x 1 ,y 1 ), yi,x,y)) = (x,y) 

It is straightforward that f°Pi = sofop (recall that s acts by s(A) = A -1 and 
that p is a smooth fibration with fiber A 1 . This implies immediately that 



(3.13) p,pl(r(£))[l] = r(s*£) 

which finishes the proof. □ 
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Let us now explain how the above proposition helps us define a Weil structure on 
JCjc (for quasi-regular C). For this we need another auxiliary result. 

Proposition 5. Let £ he as above and let A E T> reg (X x X). Then for any w E W 
one has canonical isomorphisms 

(3.14) m{A) ~ m{<$> w , w A) 

If A is (T xT, CM C~ 1 )-equivariant for some quasi-regular C E S(T) then one also 
has canonical isomorphism 

(3.15) m(A) ~ m($^A) 

Proof. We will prove here that (3.14) holds. The proof of (3.15) is completely 
analogous. 

For the sake of simplicity, let us construct a natural isomorphism of the fibers of 
m(A) and $ WjW (A) at every point g E G. Since the functor & W:W "commutes" with 
the G x G-action on X x X, it is enough, in fact, to construct such an isomorphism 
for g = e (the unit element), because the fiber of m(A) at the point g is canonically 
isomorphic to the fiber of m((g x e)*A) at the point e. Let A : X — > X x X 
denote the diagonal embedding of X and let AX denote its image. Then we have to 
construct a canonical isomorphism between H* (A* A) and H*(A*<fr WjW (A)). 

Also, we may assume, without loss of generality that w is a simple reflection s a in 
W. It is easy to see that in this case our statement reduces immediately to the case 
G = SL{2). 

Let us now make an explicit calculation in this case. Recall that X in this case is 
equal to A 2 \{0}, which is endowed with a symplectic form u, and we have also the 
variety Z, defined as 

Z = {(x,y)EXxX\ u(x,y) = l} 

together with two natural projections pi,P2 '■ Z — * X. Let now A E T> rcg (X x X). 
Then $ WiW (A) = (p 2 x p 2 )\(pi x Pi)*A[2}. Hence, 

(3.16) H* C (A*$ W , W (A)) = H* C (( P2 x p 2 )-\AX), ( Pl x pi)M)[2] 

(here we denoted by the same symbol p\ x pi both the natural projection from Z x Z 
to X x X and its restriction to (p 2 x p 2 ) _1 (AX)). 
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Now, the variety (p 2 xp 2 )~ 1 (AX) can be described as the set of all triples (x, y, z) e 
X 3 , such that u>(x,z) = 1 and u(y,z) = 1 (the corresponding point in Z x Z is 
((x, z), (y, z))). Let now q denote the restriction of p 1 x p 1 to (p 2 x p 2 ) _1 (AX). Then 
q((x,y,z)) = (x,y). Let us also denote (p 2 x p 2 ) _1 (AX) by W. 

Let us compute H*(q*A) by first applying the functor q\ and then computing 
co homo logy on X x X. Namely, consider the sheaf q\A. Denote by j : 7^1x1 
the embedding of the complement to AX into X. Then we have an exact triangle 

(3.17) j\j*(m*A) - q<q*A - AiA*(gig*A) 

It is easy to see now that A*(gig*A) is naturally isomorphic to A*A[— 2], since 
the restriction of q to g _1 (AX) is a fibration with fiber A 1 . Therefore, in order to 
construct an isomorphism between H*(A*A) and H*(A*$ WjW (A)) = H*(q*A)[2] it is 
enough to show that 

(3.18) H* c (jri*(qiQ*A)) = 

Recall now that A denotes the variety of all pairs (x, y) e X x X, which lie on the 
same line. Let Y denote the complement of AX in X x X and let j : Y X x X 
denote the corresponding embedding. 

Lemma 5. The canonical map j\j*(q\q*A) — > j\j*(q\q*A) is an isomorphism. 

The lemma follows immediately from the fact that the fiber of q over any point of 
AX\AX is empty. 

Now we can finish the proof. It follows from the lemma that it is enough for us to 
show that H*(j*q\q*A) = 0. It is easy to see that Y is invariant under the G m x en- 
action on X x X. However, we have assumed that A e "D rcg (X x X). On the other 
hand, since over Y the map q is an isomorphism (which can be easily checked), it 
follows that j*q\q*A = j*A E V TCS (Y), i.e. j*q\q*A is glued from (G m x G m ,d M 
£ 2 )- equivariant sheaves, where C\ and C 2 are nontrivial local systems on G m . But 
H*(Y, B) = for any B G V TC %(Y), which finishes the proof. □ 

We can now finish constructing the Weil structure on JC C . Indeed, we have 

Fr*/C £ ~ Fr*m(^ £ ) ~ m(A(Fr*£)) ~ 

(3.19) 
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Hence we get a Weil structure on JC C - 

3.7. Some other character sheaves. It is easy to see that the G xT x T-orbits on 
X x X are naturally parametrized by W. For w G W let O w denote the corresponding 
orbit. 

For any Ci, £2 G <S(T) define 

(3.20) W ClX2 = {weW\ w(d) = £2} 

Thus W c = W c ,c- 

In the sequel we will need the following result. 

Proposition 6. 1) Let £1, £2 G S{T)- Then for every y G W^,c 2 there is unique (up 
to isomorphism) simple {GxTxT, Q £G KI£ 1 ^£3 1 )-equi variant perverse sheaf A y Cl C2 
supported on the closure of O w . The sheaves A y Cl C2 form a basis of the Grothendieck 
group (tensored with Q e ) of the category of (G xT xT, G Kl £2 1 )- equivariant 
perverse sheaves on X x X (or the Grothendieck group of the corresponding derived 
category). Therefore, the dimension of this group is equal to #Wc 1 ,c 2 - 

2)lfC\ and Hi are quasi-regular, then for every wi,w 2 € W the sheaf $ u , 1 >W2 (A y Cl £ 2 ) 
is isomorphic to A^^^^y 

Proof. For the proof of 1) it is enough to note that O y carries a non-zero (G xT x 
T, (Q)^ G M £1 M C2 1 ) equivariant local system if and only if y e Wc u c 2 - 

Let us prove 2). Clearly, it is enough to prove 2) when is the pair (u^u^) is of 
the form (s, e) or (e, s) , where e G If is the unit element and s = s a is a simple 
reflection. In this case the statement of 2) easily reduces to the case G = SL(2) 
and thus can be checked by an explicit calculation (as in the proof of Proposition 4). 
□ 

We will denote the sheaf A v c c just by A y c . Thus Ac = A e c , where e G W is the 
unit element. 

Corollary 4. Suppose that £ G S(T) Fr ™ and that £ is quasi-regular. Then the 
perverse sheaf § W)W (FfA y c ) is naturally isomorphic to A F c TwV . 

The proof is straightforward (one should apply Proposition 6 for C\ = £ 2 = £ and 

Wi — w 2 — w). 
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In the sequel we will need also the following notation. Let Ci, C 2 E S(T) and let 
V ^ W / £i,£2- Then together with the sheaf A v ClC2 we will consider also the sheaves 
^c[,Pi an< ^ ^Ci*£ 2 > wn i cn are respectively "!" and "*" extensions of the corresponding 
(G x T x T, Q^ G IE Ci Kl 1 -equivariant local system on O y to the whole of X x X. 
Thus we have natural morphisms 

(3-21) At,c 2 - Al uC2 - AZc 2 

It is easy to deduce from [14] that all character sheaves are by definition, those 
perverse sheaves which occur as constituents of sheaves of the form m(A), where A 
is (G x T x T, Q £G M CM C^ 1 )- equivariant. However, we will not need this in the 
sequel. 

4. KAZHDAN-LAUMON REPRESENTATIONS: STATEMENT OF THE RESULTS 

In this section we are going to define our version of Kazhdan-Laumon represen- 
tations and state our main results about them. However, first we want to explain 
certain general ideas (which are due to D. Kazhdan - cf. [10]) which hide behind this 
definition. We will explain these general ideas in the case when G is a group over a 
local field, but then come back to finite fields again. 

4.1. Forms of principal series: general ideas. In this section k will be a non- 
archimedian local field. For any algebraic variety Y over k we will denote by Y(k) its 
set of /c-rational points. We will assume that our G is a semisimple connected, simply 
connected split group over k. It is an old ideology (going back to I. M. Gelfand) that to 
every maximal torus T in C7, defined over k, there should correspond certain "series" 
of representations of G{k), parameterized by the characters of T(k). Existence of 
such series is also predicted by the Langlands local reciprocity law. What do we 
mean by series? In fact, what one would like to construct is some canonical smooth 
representation of the group G(k) x T{k) (and then, given a character of T(k), we 
can construct a representation of G(k) taking the coinvariants of T{k) with respect 
to this character). We will denote this (desired) representation by Vr,k- 

There is now one case when one (almost) knows the answer for Vr,k- This is the 
case when T is split over k. In this case we can take as Vr,k just the corresponding 
space of principal series representations. I.e. let X — G/U be the basic affine space of 
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G, where U is a maximal unipotent subgroup of G defined over k. Then X is a quasi- 
afhne algebraic variety, defined over k, and we take V T: k = S(X(k)) - the space of 
locally constant compactly supported functions on the set X(k) of A;-rational points 
of X (note that X(k) = G(k)/U(k)). Since G(k) acts naturally (on the left) on X(k) 
and T(k) acts there naturally on the right (T is a torus in G which normalizes U), 
our space is a representation of G(k) x T(k). 

What can we do for other tori? Let us describe one idea in this direction (cf. [10]). 
Galois theory tells us that different conjugacy classes of maximal tori in G(k) are 
classified by the homomorphisms r — > W (up to W-conjugacy) where V is the absolute 
Galois group of k and W is the Weyl group of G. Now one would like to think about 
different series of representations of G(k) as "forms" of the principal series. Let us see 
how we can do it. Let T be a torus in G defined over k. We will assume the existence 
of Vr,fc and try to see what it implies. The Langlands reciprocity law tells us that 
for any Galois extension k'/ k there should exist a "lifting" of Vr,k to a representation 
of G(k') x T(k') on which the group Gel(k'/k) acts, and this representation should 
be isomorphic to Vr,k'- Suppose now that T splits over k' . Then we must get some 
non-trivial action of Gel(k'/k) on S(X(k')) = V T ,k'- How to construct it? Since T 
splits over k 1 ', it corresponds to a homomorphism ir : Gal(k'/k) — > W. Therefore, it 
is enough for us to describe an action of the group W on S(X(k')) (and then twist 
the obvious action of Gal(k'/k) on this space (coming from its action on X(k')) by 
means of ir). This is already an "algebraic" problem (i.e. it has nothing to do with 
field extensions), and so, it is enough to describe the lU-action on the space S(X(k)). 
Unfortunately, the space S(X(k)) does not admit any natural action of W. However, 
it is well-known that the space L 2 (X(k), ji) does, where /i is a G(A;)-invariant measure 
on X(k). Consider, for simplicity, the example G = SL(2). Then X = A 2 \{0} and 
L 2 (X(k)) = L 2 (k 2 ). Also W = ±1. The space k 2 admits unique up to a scalar 
SL(2, /c)-invariant symplectic form oo. Let — 1 G W act by the Fourier transform F 
on L 2 (k 2 ) where we identify k 2 with the dual vector space by means of uo. Then 
F 2 = id (because uo is symplectic) and this is the desired action. In the general case 
the corresponding action can be described just repeating the construction described 
in 2.3 and replacing everywhere sheaves by functions (cf. [10]). 

The first question which immediately appears here is the following 
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Question 1. Find a "nice" W- invariant subspace of L 2 (X(k)) which contains 
S(X(k)). This is an important question in itself. In particular, the definition of 
the above space should make sense in the adelic situation as well, where it might be 
used to study analytic properties of Eisenstein series. Also this space should give 
the "correct" VF-equivariant version of principal series (this is why I wrote that one 
"almost" knows the answer for Vr,k in the case of a split torus). Of course, one could 
take just the minimal subspace with the above properties. But such a definition is 
very difficult to work with (in particular, it does not make sense in the global situa- 
tion). On the other hand for G = SL(2) this space is just the space S(k 2 ) of smooth 
compactly supported functions on k 2 . One would like to have a similar description 
of this space for any G. We will not discuss a solution of this question in this paper. 
Instead, (in the case of finite fields) we will restrict ourselves to some smaller space, 
on which W will act. This space will be roughly "the space of all trace functions of 
Weil sheaves lying in T>°(X)"). 

But even if we can answer Question 1, then we arrive to a much more intriguing 
Question 2. How to construct the representations V T ,k which would satisfy all 
the above properties? At the moment an answer is given only in the case when we 
replace our field k by a finite field (in that case, of course, one has the Deligne-Lusztig 
construction of representations, but in view of what was said above one would like to 
have a different construction, which is more "compatible" with the theory of forms 
of algebraic objects. A discussion of such a construction is presented in 2.2). In the 
p-adic case D. Kazhdan has given some conjectural way to construct forms of the 
principal series for G = GL(n) (however, he did not prove that these forms are really 
well-defined - cf. [10]. 

4.2. Notations. Now we come back to the case of finite field. ^From now on in this 
section we will suppose that the group G is defined over k = ¥ q . Our purpose here is 
to define certain representations Vc, w of the finite group G(W q ), where C G S(T) FTw 
for some w G W (moreover we will see that, in fact, Vc, w depends only on C and not 
on w). The definition will be a slight modification of that from [11]. We hope that 
the connection of the definition with the general discussion of the previous section 
will be clear. 

In the definitions below will work with Grothendieck groups of various abelian 
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categories of perverse sheaves on X, endowed with additional structures. However, 
one can also work with the Grothendieck group of the corresponding derived category, 
which would (trivially) lead to the same answer. 

4.3. Kazhdan-Laumon representations. 

4.3.1. Some motivation. Before giving the definition, let us explain some general fact 
(which is quite well-known - cf. [11]). This fact will serve as a motivation for the 
definition. Namely, following the ideas, described in 4.1 we need to define "forms" 
of the space of functions on X(¥ q ). For this we need to describe a more algebraic 
definition of this space. 

Let X be an arbitrary scheme of finite type over ¥ q and let L(X(W q )) denote the 
space of functions on the finite set X(W q ). We want to give some purely algebro- 
geometric construction of this finite-dimensional space, which will not appeal also to 
the notion of F 9 -rational point of X. 

Let K(X) denote the Grothendieck group of perverse sheaves on X, tensored 
with Q e (which is the same as the Grothendieck group of the corresponding derived 
category, tensored with Q e . However, for simplicity, we prefer to work with abelian 
categories, and not with triangulated ones). We have a natural surjective map tr : 
K(X) — > L(X(¥ q )). We would like to identify the kernel of this map. This is 
done as follows. One can define a canonical Q r valued symmetric pairing (•, •) : 
K(X)®K(X) -> Q e in the following way. Let (A, a : A -> Ft* A), (B,(3: B -> Fr*5) 
be two Weil (perverse) sheaves on X. Then we have an induced endomorphism 
(f)(a,(3) : RHom(A, DB) — > RHom(A, DB) defined as the composition 

(4.1) RHom(A, DB) -> RHom(Fr*A, Fr*DB) -> RHom(A, DB) 
and we define 

(4.2) ((A, a), (B, (3)) = ]T(-iy Tr(0(a, (3), Ext* (A, DB)) 

i 

It is clear, that(-, •) descends to a well-defined pairing on K(X). The following 
result can be easily deduced from the Grothendieck-Lefschetz trace formula for the 
Frobenius correspondence. 
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Proposition 7. The kernel of tr : K(X) — > L(X(¥ q )) is equal to the kernel of the 
pairing (•,•). 

Hence we obtain a canonical isomorphism between L(X(¥ q )) and K(X)/ Ker(-, •). 

4.3.2. Definition of Kazhdan-Laumon representations. Let now C G S(T) Fvw , i.e. C 
is a local system on T such that Fr^£ is isomorphic to C. Our goal is to define certain 
£-adic representation Vc, w of the group G(F 9 ) (we will see afterwards that Vc, w will 
actually depend only on C and not on w). We will use the notations of 2.3. 
Let Perv° Cw (X) denote the category, whose objects are pairs (A, a), where 

• A is a (T, £)-equivariant perverse sheaf on X, which lies in Perv°(X) (as an 
abstract perverse sheaf) 

• a : A ~ <& w (Fr*A) is an isomorphism 

(note that an isomorphism C ~ Fr*£ endows § w (Fr*A) with the structure of 
(T, £)-equivariant sheaf). 

Morphisms in the category Perv^ W (X) are morphisms between sheaves, which com- 
mute with w. Note that if (A, a) E Perv° C w (X) then (DA, D(ay 1 ) e Perv° c - l w (X) 
(here we use the fact that $ w commutes with Verdier duality). The following lemma 
is easy (it follows from the exactness of the functor & w on the category Perv°(X)). 

Lemma 6. The category Perv° C w (X) is ahelian. 

It is easy to see that the category Perv^ W (X) admits a natural action of the group 
G(F q ) (coming from the geometric action of this group on X). 
Set now 

K c ,w = K(Perv Cw (X)) <g> (here K(Peiv° c W (X)) is the Grothendieck 
group of the category Perv° W (X). This is an infinite-dimensional vector space over 
Q^, on which the finite group G(¥ q ) acts. We now want to define certain quotient of 
this G(Fq)-representation, which will already be finite-dimensional. 

First of all, we claim that there is a natural G(F g )-invariant pairing (•, •) between 
Kc, w and Kc-i jW . It is constructed in the following way. Let (A, a) G Perv° c W (X) and 
(B, f3) G Perv^-i W (X). Consider RHom(A, DB) (the RHom is computed just in the 
category D(X)). Then we have an induced endomorphism <p(a, (3) : RHom(A, DB) — > 
RHom(A, DB) defined as the composition 

(4.3) RHom (A, DB) -> RHom($ w (A), $ W (DB)) -> RHom(A, DB) 
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Remark 4. Note that in section 6 we will use <j)(a,P) to denote a slightly different 
endomorphism. 
Set now 

(4.4) Tr(0(a, (3)) = ]T(-1 )* Tr(0(a, 0), Ext* (A, DB)) 

i 

We now define ((A, a), (B,f3)) = T ^^"^ . It is clear that (•, •) descends to a well- 
defined pairing between Kc, w and Kc-i w , which is G(F 9 )-equivariant. Denote now 
by the left kernel of the pairing (•, •), i.e. 

(4.5) = {ae K c , w \ (a, b) = for any b G K c -^ w } 

Set now Vc, w = Kc,w/ Kc%- ft i s clear that the group G(¥ q ) acts on Vc, w - However, it 
is not clear a priori whether this representation of G(¥ q ) possesses any good properties 
(for example, it is not obvious that Vc, w is finite-dimensional). The following theorem 
says, in a sense, that it is really the case. It is one of the main results of this paper. 

Theorem 6. 1) Vc is finite- dimensional. Moreover, if £ is quasi-regular, then 

(4.6) Hom G(F9) (V^, V c , w ) = #W?" 

Hence, if C is regular, then Vc is irreducible. 

2) Suppose that C is quasi-regular. Then the character of Vc is equal to tr(JCc) 
(cf. subsection 1.3) 

Remark 5. One should compare 2) with [6], Theorem 6.8 (where analogous statement 
for Deligne-Lusztig representations is proved). In fact, one can show also the following 
generalization of (4.6): 

(4.7) 

dimrlom G(¥q )(V ca i LuWl ,Vc 2 , W2 ) = #{w G W\ w(C 2 ) = A, and w 1 1 Fr(w)w 2 = w} 
We will sketch the proof of (4.7) in the next section. 

Example. Let w = 1 and suppose for simplicity that C is quasi-regular. Let 
9 = tr(£) be the corresponding character of T(¥ q ). Then it is easy to see from 4.3.1 
that in this case we have 

(4.8) V c = {0 : X(¥ q ) - Q e \ f(xt) = 0(t)f{x) for any x G X(¥ q ),t G T(¥ q )} 
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i.e. Vc is just the corresponding principal series representation. 

5. Proof of Theorem 6 

This section is devoted to the proof of Theorem 6, as well as to some generalization 
of part 2 of this theorem. 

5.1. Whittaker sheaves. This subsection is devoted to the proof that Vc, w is non- 
zero. Moreover, we will give an estimate of dimHomG(F,)(Vc iW , Vc,w) from below. 

5.1.1. Whittaker category. Let us choose an F^-rational maximal unipotent subgroup 
U in G. For any simple root a of G let us denote by U a the corresponding one- 
parameter subgroup of U . 

Definition 6. A character (homomorphism of algebraic groups over ¥ q ) e : U — > G a 
is called non- degenerate if e\u a JS non-trivial for every simple root a of G (here U a 
denotes the one-parametric subgroup ofU, corresponding to a). 

Fix a non-degenerate character e of U. Let £(ip,e) denote the one-dimensional 
local system e*C^ on U (recall that in Section 2 we have fixed a non-trivial additive 
character ip of ¥ q and that we denote by the corresponding Artin-Schreier sheaf). 
Let also V £ ^(X) denote the derived category of (U, C(e, ^))-equivariant sheaves on 
X. The functors $ w clearly extend to V e ^(X). 

Proposition 8. 1) The image of T> £ ^(X) under the forgetful functor to T>(X) lies 
in V°(X). 

2)The category T> £ ^(X) is equivalent to the category D(T). Moreover, for any 
choice of the symplectic forms u.i (cf. Section 2 ) there exists a choice of e and the 
above equivalnece of categories, in such a way that under this equivalence the functors 
Q w will tranform into the geometric action ofW on D(T). Moreover, this equivalence 
commutes with the functor Fr*. 

This statement is proven in [10] on the level of functions. Here one should just 
repeat word-by- word the arguments of [10]. 
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5.1.2. Whittaker model of Kazhdan-Laumon representations. In what follows we fix 
e and an equivalence V £ ^(X) ~ V(T) which satisfy the conditions of Proposition 
8. Let B denote the Borel subgroup, ccontaining U. Let j : C — > X denote the 
embedding of the unique open 5-orbit on X. C has a natural action of B x T and 
it can be U x T-equivariantly identified with U x T. Choose now C G S(T) and set 
Wc,e,ip = j\(C(e,ip) M C). The following lemma is straighforward. 

Lemma 7. Wc, £ ,ip JS ^ e unique (up to an isomorphism) irreducible (U x T, ■0) IE 
£)- equivariant perverse sheaf on X. 

It follows from Proposition 8 that if £ G S(T) Fri " then there is a natural isomor- 
phism 

(5.1) a M : Wc,e,^Fr*$ w (Wc,e^) 

and also (Wc,e,ipi a e,4>,c) £ P erv £«r We claim now that the image of iWc,e,^-, a e,^) 
in is non-zero. Indeed, it is easy to see that the canonical pairing (, ) of Wc,e,rj> 
with its dual is equal to 1 7^ which proves what we want. 

Thus Vc, w 7^ 0. Working more accurately (varying e) we can show also that 

(5.2) dim Hom G(Fq) (V c , w , V c , w ) > 

5.2. Proof of theorem 6(1). In this subsection we fix C and w and we will write 
Vc instead of Vc, w - Let us show that Vc is finite-dimensional for any C G S(T). Since 
we have a canonical perfect G(F 9 )-invariant pairing (•, •) between Vc and V^-i, it is 
enough to show that 

(5.3) dim(Vc-i <g> V c ) G{¥q) < #W C 

This is done in the following way. 

Lemma 8. One can identify canonically the G(¥ q ) x G(¥ q )-module V c -i ® Vc with 
a subquotient ofVc-v&c- Here Vc-^mc JS the representation of G(¥ q ) x G(¥ q ) con- 
structed as in the previous section, using the local system C~ l M L on T x T (note 
that the basic afEne space of G x G is X x X). 

Proof. First of all, there is a natural map K c -i :W <E> Kc, w Kc-mc constructed as 
(A, a) <g> (B, (3) h-> (AMB,aMf3). It follows easily from the Kiineth formula that this 
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map preserves the natural pairings on K^-i w <8> K C w and K c -i^ c . Hence the kernel 
of the composite map K c -i, w <g> K c , w -> V c -mc lies in K™}\ <g> K c + K c -i ® if£ u11 - 
Hence, V^-i ® Vc gets identified with a subquotient of V c -mc- 
□ 

The lemma shows that it is enough to show that dimV^f|,^ < #W / J r . 

/-"•/TP \ 

Lemma 9. Any element ofV c \^ c can be represented by a G-equivahant pair (A, a). 

Proof. Indeed, let v G Vc-mc be represented by some (A, a) G V° C w (X). For 
any G- variety Y let V G (Y) denote the derived category of equivariant constructible 
Q r sheaves on Y (cf. [2]). Let also Av G : V(Y) — > V G (Y) denote the functor of 
"averaging" over G. By definition, Av G (A) = p\a*A where the maps a and p are 
defined by the following commutative diagram: 

G x Y 





Y Y 

Here p is the projection on the second variable and a is given by a((y, g)) = g~ 1 y. 
The functor Av^pdimG] is left adjoint to the forgetful functor T>c(Y) — > T>{Y). 
Let us now go back to the case when 7 = 1x1 We set now 

(5-4) (A,a) = (Av (3),|^) 

(note that Av(j(a) is defined, since Q WyW commutes with the G-action). 

It follows now easily from the usual Grothendieck-Lefschetz trace formula (for the 
Frobenius morphism) that the image of (A, a) in V^-imc is equal to that of (A, a), 
which is v . On the other hand, by definition, the pair (A, a) is G-equivariant. This 
finishes the proof. □ 

5.2.1. End of the proof. We claim now that Proposition 6 together with Corollary 
4 imply our statement. Indeed, let y G W^ Tw . Then the sheaf A y c defines us a 
G-equivariant object in Perv° c ^ mc ^ ww ~ ) (X x X) (by Corollary 4). Hence it defines 
an element a v C w in (Vc, w ® Vc- 1 ,™) ^ an d ^ follows from Proposition 6 and from 
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Lemma 9 that the elments a y r 



(for all y G W c ) span (V c , w ® V c -\ w ) G{¥q) ■ Therefore 



we see that 



(5.5) 



dim V\ 



rG(F q ) 

c-mc 



Fr 



which by what is explained above implies that Vc is finite-dimensional and that 



(the last equation follows from (5.5) and from (5.2)). 

We claim now that a little more is true. Namely, we claim that the subquotient 
which appears in the formulation of Lemma 8 coincides with the whole of Vc-mc- 
Since both V^-i <E> Vc and Vc-mc are finite-dimensional representations of the group 
G(¥ q ) x G(¥ q ) (the fact that V c -mc is finite-dimensional follows from the same 
arguments as above, applied to the group G x G), it is enough to show that 



dimHoniG(F,)xG(F,)(V£-i ® V c , V c -i ® V c ) = dimRom G{Vq)xG{Vq) (V c -mc, V c -mc) 

However the left hand side of (5.7) is equal to (#W / J ri ") 2 by (5.6) and the right 
hand side of (5.7) is equal to (#W / J ri ") 2 again by (5.6), but applied to the group 
G x G and the T x T local system £ IE C~ l . Hence (5.7) holds, which finishes the 
proof. 

We will denote by 9 : V c -i ® Vc^Vc-i^c the resulting isomorphism. 

5.3. The inverse map. We now want to construct an inverse map : Vc-mc —> 
V c -i ® V c . 

Let /C G T> c -i^ c ^ WjW )(X x X). Then we define a functor $^ : Vc — > T>c by 
putting 



(5.6) 



dimHom(Vc, V c ) = #W i 



rFr. 



(5.7) 



(5.8) 



$ K (A)=p2i(piA®lC) 



where A e T>c(X) and p±,p2 '■ IxI^I are the natural projections. 
Since we have assumed that K G T>c-imc,(w,w)(X x X) it follows that we are given 
an isomorphism of functors 



(5.9) 



$K ~ (Fr* o $ w ) o(f> K o (Ft* o 
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Hence if we are given A e T>£ jW (X), i.e. A is endowed with an isomorphism 
Fr*$ w (A) ~ A then using (5.9) we may also identify ®k(A) with Fr*$ UI ($^(A)). 
Thus &)c induces a map from Kc, w to -fQ;,™ which we will denote by 4>k- 

Proposition 9. Let JC E 'Dc-mc,{w,w)(^ x X). Then 

(1) fa(Kgi) C Kgi 

(2) Suppose that the image of JC in K c -^mc,{w >w ) lies in K c - lmc ( ww y Then 
(5-10) MKc, w ) C K™» 

Proposition 9 implies that the assignement JC — > 0^ descends to a well defined map 
: Vc-iHAKu) End V c,w = V c -\ w ® Vc iW . 
Proof. Let us prove (2). The proof of (1) is analogous. 

So, suppose that we are given JC as above whose image in Vc-mc vanishes. In 
particular, JC is endowed with an isomorphism 7 : /C^Fr*4> U))TO (/C). 

Let now (A, a), (5, /3) e Then by (5.9) the complex is also 

endowed with an isomorphism $ye(A) — Fr*<lv(<iV(A) which we will denote by &ic(a). 
Thus we may consider the endomorphism 0($^(a), (3) of RHom($x(A), B). We must 
show that Tr(4>($ K (a),f3)) = 0. 

On the other hand, one has 

RKom($ K (A), B) = RHom(p 2! (p*,4 <g> /C), 5) = 

RHom(p*A <g> /C,P2^) = RHom(/C, DA E 5) 

It is easy to see that under this identifications the map 0($^;(a), (3) goes to 0(7, aE/3) 
(the latter is an endomorphism of RHom(/C, DA IE B). 

Now, the fact that JC vanishes in V c -mc implies that Tr(0(7, a E (3)) = 0. Hence 
Tr(0($^(a),/3)) = 0, which finishes the proof. □ 

Lemma 10. (1) o 9 = #T w (W q ) id 

(2) Letm(lC) denote the matrix coefficient sheaf , corresponding to JC (cf. 3.2) with 
the Weil structure, defined as in 3.6. Then the Qp-valued function ^^ISl is 
equal to the matrix coefficient of the image of JC in Vc-mc — Kc- 1 ® Vc- 

The lemma is proved by a direct computation, which is left to the reader. 
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5.4. A variant. Let us again assume that we are given JC G T^c-mc,(w,w)- Then, 
analogously to the definition of modified matrix coefficients, we may define a slightly 
different version of the functor $^ which we will denote by $£■ Namely, suppose that 
we are given A e T>c(X). Then there exists some T E V{B x X) whose pull-back to 
X x X can be identified with p\A <g> JC. Thus we define 

(5.11) ® K {A)=p 2l T 

where p2 : B x X — > X is the projection to the second multiple. It is again easy to 
see that the assignment JC — > reduces to a well-defined morphism /C — * 0^ from 
to Hom(X£ iW ,X £iW ). 

Proposition 10. Let JC G "Z^c-i&c,^,™)^ x X). Then 

(1) ^(«gi) c Xg J 

(2) Suppose that the image of JC in Kc-mc,(w,w) lies m ^c~ l Mc (wwY Then 

(5-12) MKc, w ) C JQj 

It follows from the above that the correspondence JC — > (p/c defines a map 
4> '■ Vc-mc — >■ End (Vc. 

(3) o *0 = id 

(4) Let m(/C) denote the modified matrix coefficient sheaf, corresponding to JC 
(cf. 3.3) with the Weil structure, defined as in 3.6. Then the Q r valued 
function tr(m(/C)) is equal to the matrix coefficient of the image of JC in 
Vc-mc = Vc- 1 <S> Vc- 

The proof is analogous to the proof of Proposition 9. 

5.5. Proof of Theorem 6(2). In order to show that the character of Vc is equal to 
tr(JCc), we must show that the image of Ac in Hom(Vc, Vc) is equal to the identity 
element. This follows easily from the following result. 

Lemma 11. The functor defined by the sheaf Ac, is canonically isomorphic to 
identity functor. This isomorphism of functors commutes with the functor $ w o Fr*. 

The lemma is straightforward. On the other hand, together with 10 it easily implies 
that the character of Vc is equal to tr(/Cc), since it implies that Ac represents the 
identity element in Vc-mc — Hom(Vc, Vc). 
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6. Trace formula 

Throughout this section X is a scheme of finite type over k, where k is an alge- 
braically closed field. For such a scheme we denote by T>(X) the bounded derived 
category of constructible Q^-sheaves (in etale topology) (see e.g. [4]). In this sec- 
tion we suggest a version of Lefschetz-Verdier trace formula in which the role of a 
geometric correspondence is played by an object of V{X x X). 

6.1. Kernels and functors. Recall that Verdier duality functor is an equivalence 
of triangulated categories D : V(X) op -> V{X) : A ^ KRom (A, D x ) (where D x = 
P'Qe, p is the projection to Spec(/c)), such that D 2 ~ Id, 
For any A,BE T>(X) there is a natural isomorphism 

(6.1) D(RHom(A,B))~A®DB. 

We consider functors $x = $k,\ '■ T3{X) — > T>(X) associated with kernels K e 
V(X x X): 

(6.2) $ K (A) =p»{p\A®K). 

Another kind of functors from V{X) to itself is obtained when composing <& K with 
Verdier duality. Namely, for K e T>{X x X) there is a functor 

(6.3) y K (A)=p 2 *(REQm(K,p[A)) 
and the canonical isomorphism of functors 

(6.4) Ik^Do^oD, 

derived from (6.1) and standard isomorphisms D o p 2 < ~ p2* o D, D o p\ ~ p^o D. 

Let us introduce also the relative duality functor D P1 : T>{X x X) — > T>{X x X) 
by setting D Pl (K) = R Hom (K, p\Qix)- Note that we have a canonical morphism of 
functors Id — > D 2 which, however, is not an isomorphism in general. Now we claim 
that there is a canonical morphism of functors 

(6.5) $ K -> ^D Pl (K) 
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which is constructed as the following composition 

® K {A)=p 2 \{K ®p\A) -> 

p 2 ^Dl{K)®plA)^XRE^{D Pl {K),p[Q hX )®plA) -+ 
^p 2l {RU<m{D pi {K),p[A)) = y DpiiK) (A) 

here we used the canonical morphism p[Qi :X ®V\A — > p[A which corresponds to the 
natural morphism pi A — > KRom (p[®i x ,p\A). 

6.2. Trace functions. With every K G T>(X x X) we associate a finite-dimensional 
vector space = Hom(fT, A*.Dx) where A : X — > X x X is the diagonal embedding. 
Then there is a canonical isomorphism 

(6.6) V K ~H° C (X,A*K)*, 
which is constructed as follows: 

V K = Hom(X, A*D X ) ~ Hom(A*X, £> x ) ~ H°{X, DA*K) ~ # C °(X, A*ff)* 

where the last isomorphism is given by Verdier duality. 

Let $ K : £>(X) -> D(X) be a functor defined by (6.2), A be an object of V(X) 
equipped with a morphism a : QrA — > A. Then we can associate with a an element 
£k",a(oO G ("trace function") as follows. By adjunction a corresponds to a mor- 
phism K ® p\A — > p 2 A or equivalently to a morphism a' : K — > i? Hom (p^ A. p 2 ^) ■ 
Recall that for every JF, e £*(^0 there is a canonical isomorphism 

(6.7) ifflom^JF, p 2 £) ~ DjF Kl (/ 

established in [21] (3.2). This isomorphism can be obtained from the isomorphism 
p 2 Q ~ D x MQ (which is the particular case of (6.7) for T = Qi jX ) using the commu- 
tation of -R Hom with the exterior tensor product. Now we apply (6.7) for T = Q = A 
and take the composition of a' with the natural morphism DAM A — > A* {DA® A) — > 
A*D X to get an element tK,A(ot) G Hom(X, A*D X ) = V K . 

By duality, if we have an object B G T>{X) equipped with a morphism (3 : B — > 
^k{B) then we obtain a morphism (5' : § K {DB) ~ D^ K B — > DE, hence, the 
above construction gives an element tK,DB{P') G V^. Now if we are given an object 
A G f(X) equipped with a morphism a : A ^ <&k{A) we can take the composition of 
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a with the morphism (6.5) &x(A) — > ty Dpi (K)(A) to get a morphism A — > ty D (A). 
Applying the above remark we get an element of Vd Pi (k) which we denote by s k ,a(&). 

Note that we have a canonical isomorphism p\Qi X — V%Px- Hence, we get a 
canonical morphism 

d K : A*D Pl K=*A*RHam(K, p*D x ) -> RRom(A*K, A*vWx) 
(6.8) ~ KRom(A*K, D x ) = DA*K. 

Definition 7. An object K e £>(X x X) is called admissible if the composition of 
natural maps 

d K ,* : H°{X,A*D P1 K) -> H®(X, DA*K) -> H°(X, DA*K) 

where the first arrow is induced by dx, is an isomorphism. An object K is called 
strictly admissible if dx is an isomorphism and the natural arrow H®(X, DA*K) — > 
H°(X, DA*K) is an isomorphism. 

Examples. 1. If/:i3^XxXisa correspondence with isolated fixed points, 
such that pi o / is etale, then K = f*(L) is strictly admissible for any local system L 
on B. 

2. If X is proper and dx is an isomorphism then K is strictly admissible. For 
example, dx is an isomorphism for K = L (£) p\K' where L is a local system on X 2 , 
K' e V(X). 

If K is admissible then d K \ gives an isomorphism 

V K ^ H°(X,DA*K)=+H°(X,A*D P1 K) 

Hence, we obtain a natural pairing 

(•, •) : V K ® V Dpi x^H° c (X, A*D Pl K) <g> Hom(A* J D Pl K, L> x ) - # C °(X, £> x ) 

which induces a perfect pairing 

Tr x (-,-> : V K ®V DnK ^Qt 

by composition with the trace map Trx : H®{X, D x ) — > Q^. 

Example. Let / : B ^ I x I be a correspondence with isolated fixed points 
such that pi o f is etale, X = /*(Qj j b). Then we have D Pl (K) ~ Thus, we have 
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a (symmetric) non-degenerate form x on V K ~ H°(B fl A, Q^)*, hence on i7 (5 fl 
A, Q^), where B n A := B x Xx x A. The canonical decomposition H°(B n A, Q^) ~ 
©xeBnAQ^x is orthogonal with respect to this form, and for any x G B fl A we 
have x( e x,e x ) = m x , where m x is the multiplicity of x in the intersection-product 
B • A. Assume in addition that p 2 ° / is etale. Then the trace function ^^(a) 
defined above for an object A G 'P(A) and a morphism a : <&(A) — > A is given by 
tK,A(oi)(e x ) — Tr(aj., A f ) where x = Pif(x) = Pif{x) G X, the endomorphism a x 
of A 5 is the restriction to x G B of the morphism (p!/)M — > (p 2 /) ! ^4 ~ (p 2 /)*^4 
corresponding to a. 

6.3. Formula. Let A,B£ *D(X) be a pair of objects equipped with morphisms 
a : A — > $^(t4) and (3 : <&k(B) — > 5. Then we have an induced endomorphism of 
graded vector spaces: 

(6.9) <t>{ot,P) : RRom(A,B) -> J RHom($^(A), $^(5)) -> i?Hom(i,B). 

Let (f) n (a,(3) : Hom n (A, 5) — > Hom n (A, _B) be the induced morphisms. Then follow- 
ing the usual convention we denote 

(6.10) Tr(0(a,/3)) =^(-irTr(0 l (a,^),Hom l (A )J B)). 

i 

On the other hand, we have defined trace functions sk,a{ol) G Vd p1 k and tx,B(P) £ 
Vr-. Thus, if if is admissible we can define the scalar product Trx{sK,A(<x),tK,B(P)) £ 

Qt- 

Conjecture. Assume that X is proper and K is admissible. Then 

(6.11) Tr x (s K , A (a),t KtB (P)) = Tr(0(a,/3)). 

Below we will prove this under some additional technical assumptions. One of 
these assumptions which we were unable to check has to do with some functoriality 
of the construction of the trace map. Namely, for every admissible kernel L and an 
object E in T>(X) we have defined the trace map 

s L>E : Rom(p* 2 E,plE <g> L) ~ Hom(£, $ L (C)) - V Dpi(L) ~ #°(A, A*L) 

(the first isomorphism here is due to the fact that X is proper). Now let / : X' — > A 7 " 
be a proper morphism such that (/ x /)*L is admissible. Then we'll say that the 
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triple (/, L, E) behaves functorially if the following diagram commutes: 
ftom{plE,p\E®L) SL ' E ' H°(X,A*L) 

(6.12) 

Eom(p* 2 f*E,p*J*E <g> (/ x f)*L) s W L > f : E H°{X', f*A*L). 
Theorem 7. Assume that X is proper, K is admissible, the triple 

(A : X -> X x X, L = p* 13 K <g> p* 24 D Pl K, E = AMB) 
behaves functorially, and the morphism (3 factorizes as follows 

(3:$ K (B)^y Dpi{K) (B)^B, 

where the first arrow is given by the canonical morphism (6.5). Then the formula 
(6.11) holds. 

Proof. The idea of the proof is to reduce (6.11) to the usual Lefschetz-Verdier formula. 
By adjointness and duality the pair of morphisms a and (3 corresponds to a pair of 
morphisms a' : p\A -> p\A <g> K and (3' : p 2 B -> i fflom fif, Pi(ff)) where B = D(B). 
Taking the tensor product of a' and (3' we obtain the morphism 

p* 2 (A®B) ^p\A®K® RWorniK. p[(B)) ^ p\A® p\B ^ p[{A®B), 

where the last arrow is induced by the canonical isomorphism p\E ~ p\E ® p 2 Dx 
for any E G D(X). Let C = A ® 5, 7 : p^C ~~ * PiC be the morphism defined 
above. Applying Lefschetz-Verdier formula (Thm. 3.3 of [21]) to 7 and the diagonal 
correspondence p\C — > A*C — > p 2 C we obtain the equality 

(6.13) Tr( 7 „) = Tr x ( 7A ) 

where the LHS is the trace of the induced map 7* : RT(X, C) — > RT(X, C). The RHS 
is obtained by applying the the trace map Trx : H®(X, Dx) — > to the morphism 
7a : Q.i,x ~~ * D x obtained by adjointness from the following morphism induced by 7: 

Q i X 2 -> RUom(p*C,p[C) ~ C H DC -> A»(C <g> -DC) -> A*L> X 

It follows from Lemmas 12 and 13 below that Tr(4>(a, (3)) = Tr(7*) and Ttx( 7 a) = 
^ x (s KtA {a),t K ^ B {(3)). Hence, (6.11) follows from (6.13). □ 
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Lemma 12. Let X be proper. Then under the isomorphism 

Rrlom(A,B)* ~ RT(X, D(RRom(A, B))) ~ RT(X,A® B) 
one has 4>(a, (3)* = 7* where <p{a,(3)* is the dual operator to (6.9). 
ProofBj definition = <f>(a,/3) is the composition of the natural maps 
/ : R Rom(A, B) -> R Hom(p* A ® if, p*5 <g> X) 

and 

# : i?Hom(p^ <g> K,p[B ® K) -> i?Hom($ x (A), 

and the map 

/i = /i(a,/9) : i?Hom($ x (A),$ x ( J B)) -> i2Hom(A,S) 
induced by a and j3. We have the following natural isomorphisms: 
R Hom(A, 5)* ~ RT(X, A®B) 

RRom(plA ® <g> X)* ~ i?r(X x X,p\A ® K® D{p\B ® K)) ~ 

~ i?r(X x X,p{A ®K® RHom(K,p[~B)), 

RRom(<Z> K (A), $ K (B))* ~ i?r(X, <g> D($ K (B))) ~ i?r(X, <g> 

Under these identifications /* is induced by the canonical morphism 
(6.14) 

Pn(p*A (3 if (B i fflom fiC pffi) -> pn(pj>l <g> pjS) pup[(A®B) —> A®B~, 

g* is induced by the morphism 

$ K (A) ® V K (B) -^p 2 *{p\A®K) ®p 2 *(REom(K,p[B)) -> 
P2*G»^ ® K ® RHam(K,p[B)) 

and /i is induced by the morphism 

a ® D{(5) :A®B^ $ K (A) ® * K (B) 

It follows that g*h* is induced by the morphism 

(6.15) A®B^ p 2 *P* 2 (A ® B) P2 * ( ^f /3 ' ) p 2if (p\A ®K® RUgm(K,p[B)) 



48 ALEXANDER BRAVERMAN AND ALEXANDER POLISHCHUK 

and comparing (6.14) and (6.15) with the definition of 7 : p 2 C — > p[C (where C = 
A ® B) we conclude that 0* = f*g*h* is equal to the following composition 

RT(X,C) ^RT(X x X,p*C) -> 

i?r(x,p 1!P ;c) OT( ^ (7)) i*r(x,pn^c) -> i?r(x,c). 

But this is the definition of 7*. □ 

Lemma 13. Under the assumptions of the theorem one has 
(6.16) 7a = (s K A a )^K,B(P)) 

Proof. Let us apply the functoriality assumption. We have a morphism a' : p\A — > 
p*A ® corresponding to a and a morphism /3' : p\B — > p*S <g) -D pi -f^ corresponding 
to /9. Their external product is the morphism 

a'mji :p%A® pl~B -> p*A <g> ^5 <g> p* 3 K <g> p* 24 D Pl K. 

Its trace sl^c/K/T) G #°(X x X, A* If 12 A*D Pl K) is equal to the external product 
of s KA (a) G H°(X,A*K) and ^ >B (/9) e H°(X, A*D Pl K). Hence, the commutative 
diagram (6.12) tells us in this case that the element 

skA<*) u = A*sl,s(«' ^J')e H°(X, A*(K ® £ P1 X)) 

is obtained as the trace of the morphism 

a' ®J' :p* 2 (A®B) ^p\{A®B)®(K ® D Pl K). 

The scalar product {sk,a{°^)i ^k,b(/3)) is the image of s^(a) U^ ; b(/3) under the map 
#°(X, A*(K®D PI K)) -> if°(X, D x ) induced by the natural morphism K®D Pl K -> 
p 2 Dx- On the other hand, composing a' ® /3' with the latter morphism we obtain 
the morphism 

7 : <g> B) -> pj(i4 <g> F) <g> 

introduced above. Hence, its trace 7a is equal to (sif^(a), tK,B(P)) as required. 
□ 
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Remark 6. For non-proper X the formula (6.11) holds also for the Frobenius corre- 
spondence. One can ask by analogy with Deligne conjecture, whether (6.11) holds 
for a composition of a given functor with a sufficiently high power of Frobenius cor- 
respondence. For example, one can show that it holds for the composition of the 
symplectic Fourier-Deligne transform with Frobenius correspondence. 

7. Deligne-Lusztig versus Kazhdan-Laumon representations 

In this section we will assume that formula (6.11) holds (in fact, we will make 
a slightly different assumption, whose proof, however, should be the same as that 
formula (6.11)). Modulo this assumption we will explain how to connect geometrically 
the Kazhdan-Laumon representation with Deligne-Lusztig representation ([6]). 

7.1. Deligne-Lusztig representations. In this subsection we review the definition 
and basic properties of the Deligne-Lusztig representations (cf. [6]). Our notations, 
however, will be different from [6]. 

7.1.1. The varieties X w . Recall that in 2.4.2 we have defined for every w G W certain 
smooth closed subvariety Z w inside X x X of dimension dim(X) + l(w). Moreover, 
according to Proposition 2.4.2(4), we know that that Z w intersects Tp r transversally, 
where Tp T denotes the graph of the Frobenius morphism on X. 

Set now X w = Z w r\T-p r . Then it follows from the above that X w is a reduced smooth 
closed subvariety in X x X, which can be also regarded as a closed subvariety of X 
using the projection on the first factor. One can easily see that dim(X w ) = l(w). 
X w admits a natural action of the group G(¥ q ) x T w (¥ q ), which is inherited from its 
action on X. 

7.1.2. The representations Rq >w . Consider now H*(X w ,Q e ) - the £-adic cohomology 
of X w with compact supports. Since the finite group G(¥ g ) x T w (¥ q ) acts on X w it 
acts also on H*(X W , Q e ). 

Thus we may consider XX - ^) l H l c (X w , Q e ) as a virtual representation of G(¥ q ) and 
decompose it with respect to characters of T w (¥ q ). For any character 8 : T w (¥ q ) — > 
Q/ we will denote by R S)W the corresponding virtual representation of G(¥ q ). More 
precisely, for any i > let 

(7.1) Hi(X w ,Q e ) e = {£ G Hl(X w ,Qe)\ *(0 = for ™y f G T w (¥ q )} 
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and we define 

(7.2) R e , w = J2(-±YK(X w ,Qc)e-i 

i 

The next statement is due to P. Deligne and G. Lusztig (cf. [6]) for the case when q 
is large enough, and it is due to B. Haastert (cf. [8]) in the general case. 

Theorem 8. Suppose that 9 is quasi-regular (cf. 3.1). Then 

1 ) the natural map of forgetting the supports from H*(X m , Q^e to H*(X W , Q^o is 
an isomorphism and H l c (X w , Q e ) = for i ^ l(w). 

2) One has 

(7.3) dimRom G{Vq) (H^ w \X w Me),H^\X w ,Q e )) = #Wf- 

In particular, (—l) l ^Ro iW is an irreducible representation of G(¥ q ) if 9 is regular. 

7.2. The case of quasi-regular C. In this subsection we suppose that C is non- 
singular. We assume that an analogue of the formula (6.11) holds when X is the 
basic affine space of G, K = (id xFr) * Q.e,z w [l(w)], (A, a) G Perv£ iW (X) and (B,f3) G 
Perv£ jU) (X). More precisely, in this case we can define analogues of LHS and RHS 
of (6.11) as follows. First we notice that $^(A) ~ Q w (Fr*A) and that the morphism 
dx '■ A*D pi K — > DA*K is an isomorphism in our case. Thus, we can consider the 
trace function sk,a{&) £ Vd p1 k — H°(X,A*K). The diagonal action of T w (¥ q ) = 
T(Fr) Frtu on X x X lifts to an action on K, such that the induced action of T w (¥ q ) 
on H°(X, A* K) ~ H l ( w \X w ,Q e ) is the natural one. It is easy to see that sk,a{&) 
lies in (^-component of H°(X,A*K) where 9 = tr C is the corresponding character 
of T w (¥ q ). Similarly, we can consider the trace Ik,b{!3~ 1 ) of : &k{B) — > B which 
lies in H°(X, A* D Pl K) e . Now we have A*K ~ Qe ; x w [l(w)], hence, by theorem 8 the 
natural map H®(X, A*K) e — > H°(X, A*K) e is an isomorphism. In particular, the 
intersection pairing gives rise to the pairing 

H°(X : A*K) e -i x H°(X,A*D Pl K) e ^Q e 

so we can define (sk,a(&), ^x,s(/9 -1 )) G Q^. 

To define the analogue of RHS of (6.11) we remark that in the proper case we used 
the traces of endomorphisms induced by a and j3 on hypercohomologies of A®D(B). 
In our case A <g> D{B) is equivariant with respect to the action of T on X, hence it 



KAZHDAN-LAUMON REPRESENTATIONS 



51 



descends to a sheaf A ® D(B) on the flag variety X/T. Furthermore, since a and (3 
were compatible with the action of T we get the induced endomorphisms <f>(a,/3) on 
hypercohomologies of A <g> -D(-B) so we can take the alternated sum of their traces. 
The obtained number differs from the pairing ((A, a), (D(B), D(f3)~ 1 )) defined in 
4.3.2 by a constant non-zero multiple. 

Next we observe that the morphism of functors &k(B) — > \& d p1 k(B) is an isomor- 
phism, so the last condition of theorem 7 is satisfied. Thus, assuming the functoriality 
property in the formulation of this theorem we can slightly modify the argument to 
prove the equality 

(7.4) TrxisK^a),^^- 1 )) = Tr(0(a, (5)). 

The following result is obtained as a corollary of the formula (7.4). 

Theorem 9. Let C be a quasi-regular one- dimensional local system on T and let 
w G W be an element of the Weyl group, such that Fr* w (C) is isomorphic to C Let 
8 be the corresponding character ofT w (¥ q ). Then one has canonical isomorphism of 
G(F q ) -representations 

(7.5) V c ~H l W{X w y e ~Re, w 

Proof. The proof of the second isomorphism follows merely from Theorem 8. There- 
fore, it is enough to construct the first isomorphism. This is done in the following 
way. 

We have to define a map n : Vc — > H l c ^ w \X w )l. We will do it as follows. First, we 
will define 7c : Kc, w H l } w \X w )* e (which will be a map of G(F g )-modules) and then 
show that it is surjective and that its kernel is equal to 

So, we define 

(7.6) K((A,a)) = t At<x 

for any (A, a) G Pervc >w (X). It is easy to see that k is a well defined map from K c ^ w to 
H l ^ w \X w )* d , which commutes with G(F g )-action. We claim, first of all, that con- 
tains the kernel of k. Indeed, suppose that we have some (A, a) G Perv£ )W (X) whose 
image in K c , w does not lie in K™^. Then there exists some {B,f3) G Perv£-i iW , such 
that {{A, a), (B,f3)) ^ 0. It follows from formula (7.4) (which we assumed to hold 
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in this case), that {t Ay0l ,s D{B)M(3) -i) is also non-zero. Hence, (t Ay0l ,s D{B)M(3) -i) ^ 
and therefore t A>a 7^ 0, which is what we had to prove. 

It follows now from the fact that Ker ~K C if™" that the map ~K identifies Vc with a 
subquotient of H l J- w \X,Q e )l. Therefore, in order to show that k in fact descends to 
an isomorphism between the two, it is enough to show (since G(F q ) is a finite group) 
that 

(7.7) dimHom G(F9) (V^,\/ £ ) = dimHom G(F?) (^)(X, Q e )* e , H l ^\X, Q e )* e ) 

(In fact, we already know, in fact, that the two representations are isomorphic, 
since the character of both of them is equal to tr(/Cc). However, we want to show 
that k defines an isomorphism between V c and (—l) l ^Ro :W independently of the 
above computation of their characters). 

We know now that the left hand side of (7.7) is equal to jjW^ w and the right 
hand side is equal to #Wf w . On the other hand, it is easy to see that Wf w = Wf w , 
which finishes the proof. □ 
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